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What is Claimed: 



A method for processing a plurality of sequentially encoded and 
channel impaijr^sample values, the sataples being encoded according to a 
predetermined^^ set of code values, the method comprising the steps of: 



dividing the set of code values into a plurality of subsets, each subset 
including a plurality of values; and 

partially decoding and quantizing each sample value of the successive 
sample values to assign the sample value to one of the subsets, wherein the partial 
decoding of each sample value is based on a current sample value of the successive 
sample values and on a previously decoded sample value of the successive sample 
values. 

2. A method according to claiiA 1, wherein the sequential sample 
values are trellis encoded and the step of partially ^decoding and quantizing each sample 
value includes the step of calculating path metrics For the current sample value 
responsive to the path metrics calculated for the preYiously decoded sample value. 

3. A method according to claim 1, Wherein the sequential sample 
values are trellis encoded and the step of partially decoding and quantizing each sample 
value includes the step of calculating path metrics for the current sample value and using 
the calculated path metrics to calculate a most likely patl^ metric of the current sample 
value. 



4. A method according to claim 3, wher&n the trellis code defines a 
state-transition diagram in which a change from, the previous sample value to the current 
sample value represents a transition in the state transition dialgram and every state in the 
state transition diagram is associated with a path metric, and the step of calculating the 
most likely path metric for a specific state for the next sequential sample value includes 
the step of selecting a most likely transition in the state transition diagram from any state 
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7 j corresponding to the previous^ample value to a specific state of the current sample 

8 value. 

1 5. A method according to claim 3 wherein the trellis encoded set 

2 corresponds to a set-partitioned cpde. 

1 6. A method acdording to claim 3, wherein the trellis encoded set of 

2 code values is a set-partitioned coop encoded that uses feedback convolution codes. 

1 7. A decoder and Quantizer that may be used to recover N-bit 

2 symbols, where N is an integer greater than two, from successive channel impaired input 

3 samples representing a signal encodea according to a trellis code, wherein the trellis 

4 code defines a constellation, the decoder and quantizer comprising: 
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5 . a plurality of decision devices, each decision device corresponding to a 

6 subset of the constellation defined for the trellis code; 

7 a partial trellis decoder thatWenerates an estimate of the subset to which a 

8 current symbol belongs based on the current sample and on a previously decoded 

9 symbol and, responsive to the estimate, selects one decision device of the plurality of 

10 decision device to generate the estimate of fyie N bits. 

1 8. A decoder and quantizeA according to claim 7, wherein the trellis 

2 code is a set partitioned code using feedback involutional encoding and the partial 

3 trellis decoder computes path metrics for a curnent symbol based on previously 

4 computed path metrics of a previous symbol anfl determines a best path metric from 

5 among all path metrics computed for the previou^ symbol to select the one decision 

6 device. 



9. A decoder and quantizer accoAling to claim 7, wherein the trellis 
code is a set-partitioned code which defines a* state-transition diagram and the partial 
trellis decoder computes path metrics for the current symbol based on previously 
calculated path metrics of the previous symbol and determines a best path from path 
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metrics computed for the current symbol, corresponding to a subset of the states for the 
previous symbol, to select the one decision device. 

10. A decoder and qikntizer according to claim 9, further including a 
classifier for identifying ones of the pam metrics computed for the previous symbol as 
better path metrics than other ones of the path metrics computed for the previous 
symbol, wherein the subset of states selebted for the previous symbol are states 
corresponding to the identified better pat| metrics. 

11. A decoder according claim 10, wherein each path metric 
includes a measure of Euclidean distance. 

12. An equalizer for a digital demodulator that demodulates a trellis 
coded signal having channel impaired symbols that have been digitally coded according 
to a constellation and then modulated onto a carrier wave, the equalizer comprising: 

a finite impulse response (FIR) filter coupled to receive the trellis coded 
signal as a passband signal and to provide a first filtered output signal; 

an infinite impulse response (IIR) filter; including a summing circuit 
having a first input port coupled to receive the first filtered output signal and an output 
port coupled to an IIR filter element, the IIR filter element being coupled to provide an 
output signal to a second input port of the summing circuit, the IIR filter providing a 
second filtered output signal at the output port of the summing circuit; and 

a slicer that is selectively coupled between^ the output port of the summing 
circuit and the IIR filter element, the slicer including: 

a plurality of decision devices, each decision device corresponding 
to a subset of the constellation defined for the trellis code; 



a partial trellis decoder thaf generates an\estimate of the subset to 
which a current channel impaired symbol belongs basek on the current sample 
and on a previously decoded channel impaired symbol and, responsive to the 
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estimate, selects one decision device of the plurality of decision devices to 
generate the estimate of the iurrent channel impaired symbol. 

13. An equalizer according to claim 12, wherein both the FIR filter and 
the IIR filter process passband signal^ to provide a passband signal as the second filtered 
signal. 

14. An equalizer accoraing to claim 13, further comprising: 

a first mixer coupled to the\output port of the summing circuit and coupled 
to receive an estimated residual carrier signal, for demodulating the output signal of the 
summing circuit to provide a baseband simal as an input signal to the slicer; 

a second mixer coupled to tha slicer and coupled to receive a further 
estimated residual carrier signal for remoduMing the output signal of the slicer to 
provide a passband signal to the IIR filter element; and 

carrier loop circuitry, coupled to receive the input signal to the slicer and 
the output signal of the slicer, and to provide the estimated residual carrier signal and the 
further estimated residual carrier signal to the qrst and second mixers. 

15. An equalizer according to diaim 12, wherein the first filtered signal 
provided by the FIR filter is a passband signal anu the equalizer further comprises a 
mixer coupled between the FIR filter and the IIR Miter and coupled to receive an 
estimated residual carrier signal to transform the first filtered signal into a baseband 
signal, and the IIR filter is configured to process the baseband signal to produce a 
further baseband signal as the second filtered signals and 



the equalizer further includes carrier loop circuitry, coupled to receive 
respective input signals from the output portof the summing circuit and the output port 
of the slicer and to provide the estimated residual carrier signal to the mixer. 



16. An equalizer according to claim 12,\wherein the constellation 
defines a code set that is a set partitioned code using feedback convolutional encoding 
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and the partial trellis decoder computes path metrics for a current symbol based on 
previously computed path metrics &f a previous symbol and determines a best path 
metric from among all path metricsVomputed for the previous symbol to select the one 
decision device. \ 

17. An equalizer according to claim 12, wherein the trellis code is a 
set-partitioned code that defines a state-transition diagram and the partial trellis decoder 
computes path metrics for the current symbol based on previously calculated path 
metrics of the previous symbol and detehnines a best path from path metrics computed 
for the current symbol, corresponding to\a subset of the states for the previous symbol, 
to select the one decision device. \ 

18. An equalizer according to claim 17, further including a classifier 
for identifying ones of the path metrics computed for the previous symbol as better path 
metrics than other ones of the path metrics Computed for the previous symbol, wherein 
the subset of states selected for the previousWmbol are states corresponding to the 
identified better path metrics. \: 

19. A decoder according to dlaim 18, wherein each path metric 
includes a measure of Euclidean distance. \ 

20. A decoder according to claim ■ 12, wherein the plurality of decision 
devices consists of four decision devices, each decision device corresponding to two 
respective elements of the constellation defined by the trellis code. 

21 . An equalizer according to clkim 12, wherein the trellis code is 
compliant with a standard for digital television terrestrial broadcast adopted by the 
Advanced Television Systems Committee (ATSC)\ 

22. An equalizer for a digital demodulator that demodulates a trellis 
coded signal having channel impaired symbols* that hkve been digitally coded according 
to a constellation and then modulated onto a carrier wave, the equalizer comprising: 
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4 a finite impulse response (FIR) filter coupled to receive a the trellis coded 

5 signal as a baseband signal and to provide a first filtered output signal; 

6 an infinite impulse response (IIR) filter, including a summing circuit 

7 having a first input port coupled to receive the first filtered output signal and an output 

8 port coupled to an IIR filter element, tile IIR filter element being coupled to provide an 

9 output signal to a second input port of the summing circuit, the IIR filter providing a 

10 second filtered output signal at the output port of the summing circuit; and 

til a sheer that is selectively cpupled between the output port of the summing 

12 circuit and the IIR filter element, the slicL including: 

IW 13 a plurality of decision^ devices, each decision device corresponding 

14 to a subset of the constellation defined for the trellis code; 

ffl \ 

§115 a partial trellis decoder tthat generates an estimate of the subset to 

j-^ 16 which a current channel impaired synibol belongs based on the current sample 

1 17 and on a previously decoded channel impaired symbol and, responsive to the 
is estimate, selects one decision device of the plurality of decision devices to 

j^j 19 generate the estimate of the current channel impaired symbol. 

2 l 23 . An equalizer for a digital demodulator that demodulates a trellis 

2 coded signal having channel impaired symbols that have been digitally coded according 

3 to a constellation and then modulated onto a carrier wave, the equalizer comprising: 

4 a finite impulse response (FIR) filter coupled to receive a the trellis coded 

5 signal as a passband signal and to provide a first filtered output signal; 

6 an infinite impulse response (IIR) filter, including a summing circuit 

7 having a first input port coupled to receive the first ratered output signal and an output 

8 port coupled to an IIR filter element, the IIR filter element being coupled to provide an 

9 output signal to a second input port of the summing cincuit, the IIR filter providing a 

10 second filtered output signal at the output port of the summing circuit; and 
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a slicer that is selectively coupled between the output port of the summing 
circuit and the IIR filter element, (he slicer including: 

a plurality of decision devices, each decision device corresponding 
to a subset of the constellation defined for the trellis code; 

a partial trellis decoder that generates an estimate of the subset to 
which a current channel impaired symbol belongs based on a previously decoded 
channel impaired symbol and, rqsponsive to the estimate, selects one decision 
device of the plurality of decisioq devices to generate the estimate of the current 
channel impaired symbol. 

24. An equalizer according to claim 23, wherein both the FIR filter and 
the IIR filter process passband signals to provide a passband signal as the second filtered 
signal. 

25. An equalizer accordin^to claim 23, further comprising: 

a first mixer coupled to the output port of the summing circuit and coupled 
to receive an estimated residual carrier signalAfor demodulating the output signal of the 
summing circuit to provide a baseband signal as an input signal to the slicer; 

a second mixer coupled to the slicer and coupled to receive a further 
estimated residual carrier signal for remodulating the output signal of the slicer to 
provide a passband signal to the IIR filter element; and 

carrier loop circuitry, coupled to receive the input signal to the slicer and 
the output signal of the slicer, and to provide the estimated residual carrier signal and the 
further estimated residual carrier signal to the first anji second mixers. 



26. An equalizer according to claim 2$, wherein the first filtered signal 
provided by the FIR filter is a passband signal and the equalizer further comprises a 
mixer coupled between the FIR filter and the IIR filter and coupled to receive an 
estimated residual carrier signal to transform the first filtered signal into a baseband 
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signal, and the IIR filter is configured to process the baseband signal to produce a 
further baseband signal as the second filtered signal; and 

ies carrier loop circuitry, coupled to receive 
)ort of the summing circuit and the output port 
iresidual carrier signal to the mixer. 

27. An equalizer according to claim 23 5 wherein the constellation 
defines a code set that is a set partitioned qpde using feedback convolutional encoding 
and the partial trellis decoder computes path metrics for a current symbol based on 
previously computed path metrics of a previous symbol and determines a best path 
metric from among all path metrics computed for the previous symbol to select the one 
decision device. I 

28. An equalizer according w claim 23, wherein the trellis code is a 
set-partitioned code that defines a state-transition diagram and the partial trellis decoder 
computes path metrics for the current symbol based on previously calculated path 
metrics of the previous symbol and determinesla best path from path metrics computed 
for the current symbol, corresponding to a subset of the states for the previous symbol, 
to select the one decision device. / / V 

29. An equalizer according to claim 23, further including a classifier 
for identifying ones of the path metrics computed W the previous symbol as better path 
metrics than other ones of the path metrics computed for the previous symbol, wherein 
the subset of states selected for the previous symbou are states corresponding to the 
identified better path metrics. \ 

30. A decoder according to claim 2SL wherein each path metric 
includes a measure of Euclidean distance. \ 

31. A decoder according to claim 23, wherein the plurality of decision 
devices consists of four decision devices, each decision (device corresponding to two 
respective elements of the constellation defined by the treJlis code. 



the equalizer further inch 
respective input signals from the output 1 
of the sheer and to provide the estimatec 
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32. An equalizeA according to claim 23, wherein the trellis code 
compliant with a standard for digiral television terrestrial broadcast adopted by th 
Advanced Television Systems Committee (ATSC). 



